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Abstract. For k > i > 1, let B^^n) denote the number of partitions of n such that part 1 
appears at most i — 1 times, two consecutive integers I and I + 1 appear at most k — 1 times 
and if I and I + 1 appear exactly k — 1 times then the total sum of the parts I and I + 1 
is congruent to i — 1 modulo 2. Let A^^iji) denote the number of partitions with parts not 
congruent to i, 2k — i and 2k modulo 2k. Bressoud's theorem states that A^^{n) = Bf-^n). 
Corteel, Lovejoy, and Mallet found an overpartition analogue of Bressoud's theorem for i = 1, 
that is, for partitions not containing nonoverlined part 1. We obtain an overpartition analogue 
of Bressoud's theorem in the general case. For k > i > 1, let Dk,i(n) denote the number of 
overpartitions of n such that the nonoverlined part 1 appears at most i—1 times, for any integer 



CO 

^ 1,1 and nonoverlined I + 1 appear at most k — 1 times and if the parts I and the nonoverlined 

part I + 1 appear exactly k — 1 times then the total sum of the parts I and nonoverlined part 
I + 1 is congruent to the number of overlined parts that are less than I + 1 plus i — 1 modulo 
2. Let Cki(n) denote the number of overpartitions with the nonoverlined parts not congruent 
to ±i and 2k — 1 modulo 2k — 1. We show that Cki(n) = D^^n). This relation can also be 
considered as a Rogers-Ramanujan-Gordon type theorem for overpartitions. 
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1 Introduction 

The Rogers-Ramanujan-Gordon theorem is a combinatorial generalization of the Rogers- Ramanuj an 
identities [13 [16], see Gordon [10]. It establishes the equality between the number of parti- 
tions of n with parts satisfying certain residue conditions and the number of partitions of 
n with certain difference conditions. Gordon found an involution for an equivalent form of 
the generating function identity for this relation. An algebraic proof was given by Andrews 
[1] by using a recursive approach. It should be noted that the Rogers-Ramanujan-Gordon 
theorem is concerned only with odd moduli. Bressoud [1] succeeded in finding a theorem of 



Rogers- Ramanujan-Gordon type for even moduli by using an algebraic approach in the spirit 
of Andrews [3] . 

The objective of this paper is to give an overpartition analogue of Bressoud's theorem. We 
shall derive the equality between the number of overpartitions of n such that the nonoverlined 
parts belong to certain residue classes modulo some odd positive integer and the number of 
overpartitions of n with parts satisfying certain difference conditions. A special case of this 
relation has been discovered by Corteel, Lovejoy, and Mallet [8]. 

An overpartition analogue of the Rogers-Ramanujan-Gordon theorem was obtained by 
Chen, Sang and Shi [6], which states that the number of overpartitions of n with nonover- 
lined parts belonging to certain residue classes modulo some even positive integer equals the 
number of overpartitions of n with parts satisfying certain difference conditions. However, as 
will be seen, the proof of the overpartition analogue of the Rogers-Ramanujan-Gordon theorem 
does not seem to be directly applicable to the case for the overpartition analogue of Bressoud's 
theorem. 

Let us give an overview of some definitions. A partition A of a positive integer n is a non- 
increasing sequence of positive integers Ai > ■ ■ • > A s > such that n = \\ + • • • + \ s . The 
partition of zero is the partition with no parts. An overpartition A of a positive integer n is also 
a non-increasing sequence of positive integers Ai > • • • > A s > such that n = Ai + • • • + A s 
and the first occurrence of each integer may be overlined. For example, (7,7,6,5,2,1) is an 
overpartition of 28. Many g-series identities have combinatorial interpretations in terms of 
overpartitions, see, for example, Corteel and Lovejoy [7]. Furthermore, overpartitions possess 
many analogous properties of ordinary partitions, see Lovejoy [11| 113] . For example, various 
overpartition theorems of the Rogers-Ramanujan-Gordon type have been obtained by Corteel 
and Lovejoy [9], Corteel, Lovejoy and Mallet [8] and Lovejoy [TTJ [12l Q3] . For a partition or 
an overpartition A and for any integer I, let fi(X)(fj(X)) denote the number of occurrences of 
I non-overlined (overlined) in A. Let V\(l) denote the number of overlined parts in A that are 
less than or equal to I. 

We shall adopt the common notation as used in Andrews Pj. Let 



i=0 



and 



(a) oo = (a; <?)oo = JJ(1 - aq % ) 
o 

(a)oo 



(a) n = (a;q) r 



(aq n )c 



We also write 

(oi, . . . , a k ; q)oo = (ai;q)oo ■ ■ ■ (a*; q)oo- 

The Rogers-Ramanujan-Gordon theorem reads as follows. 

Theorem 1.1 (Rogers-Ramanujan-Gordon) For k > i > 1, let Fk,i{n) denote the number of 
partitions of n of the form \\ + A2 + • • • + A s , where Xj > Xj+i, Aj — Xj+k-i > 2 and part 
1 appears at most i — \ times. Let E^^{n) denote the number of partitions of n into parts 
^ 0, ±i (mod 2k + 1). Then for any n > 0, we have 

E k ,i(n) = F k4 (n). (1.1) 



In the algebraic proof of the above relation, Andrews [H [3] introduced a hypergeometric 
function J k ,i(a; x; q) as given by 



where 



J kti (a;x;q) = H k:i (a;xq;q) - axqH k ,i-\{a',xq;q), (1.2) 

HUa , x , q) = g ^"■■i; - ww, (1 . 3) 

To prove (jl.ip . Andrews considered a refinement of F k ^{n), that is, the number of par- 
titions enumerated by F k ^{n) with exactly m parts, denoted by F k) i(m,n), and he showed 
that Jk,i(—l/q;x;q) and the generating function of F kt i(m,n) satisfy the same recurrence re- 
lation with the same initial values. Setting x = 1 and using Jacobi's triple product iden- 
tity, we find that Jk,i(—l/q] 1; q] ) equals the generating function for E k ^{n). This yields that 
Ek,i(n) = F kji (n). 

The following Rogers-Ramanujan-Gordon type theorem for even moduli is due to Bressoud 

ID- 

Theorem 1.2 For k > i > 1, let B k i{n) denote the number of partitions of n of the form 
A = Ai + A2 + • • • + A s such that (i) /i(A) < i — 1, (ii) fi{\) + //+i(A) < k — 1, and (Hi) if 
//(A) + /h-i(A) = k-1, then lfi(X) + (/ + 1)/ W (A) = i - 1 (mod 2). Let A k>i (n) denote the 
number of partitions of n with parts not congruent to 0,±i modulo 2k. Then we have 

A k ,i(n) = B Ki (n). (1.4) 

The proof of Bressoud also uses the hypergeometric function J kji (—l/q; x; q). But he needs 
a recurrence relation for (— xq) 00 J( k _iy2,i/2{ a '> x2 ',q 2 )- 

Lovejoy [TT] found the following overpartition analogues of Rogers-Ramanujan-Gordon the- 
orem for the cases i = 1 and i = k. 

Theorem 1.3 For k > 1, let Bk{n) denote the number of overpartitions of n of the form 
Ai + A2 + • • • + As such that Xj — Xj+k-i ^ 1 if Aj is overlined and \j — \j+k-i > 2 otherwise. 
Let A k (n) denote the number of overpartitions of n into parts not divisible by k. Then we have 

A k {n) = B k {n). (1.5) 

Theorem 1.4 For k > 1, let D}~(n) denote the number of overpartitions of n of the form 
Ai + A2 + • • • + A s such that 1 cannot occur as a non-overlined part, and Xj — \j+k-i ^ 1 if ^j 
is overlined and Xj — Xj+k~i > 2 otherwise. Let C k (n) denote the number of overpartitions of 
n whose non-overlined parts are not congruent to 0, ±1 modulo 2k. Then we have 

C k {n) = D k {n). (1.6) 

Chen, Sang and Shi [6] obtained an overpartition analogue of the Rogers-Ramanujan- 
Gordon theorem in the general case. 



Theorem 1.5 For k > i > 1, let P k ,i(ri) denote the number of overpartitions of n of the form, 
Ai + A2 + • • • + A s such that part 1 occurs as a non-overlined part at most i — 1 times, and 
Xj — \j+k-i > 1 if Aj is overlined and Xj — \j+k-i > 2 otherwise. For k > i > 1, let Q k ,i(n) 
denote the number of overpartitions of n whose non-overlined parts are not congruent to 0, ±i 
modulo 2k and let Qk,k( n ) denote the number of overpartitions of n with parts not divisible by 
k. Then we have 

PkA n ) = QkM- (i-7) 

As an overpartition analogue of Bressoud's theorem for the case i = 1, Corteel, Lovejoy, 
and Mallet [5] obtained the following relation. 

Theorem 1.6 For k > 1, let A k {n) denote the number of overpartitions whose non-overlined 
parts are not congruent to 0, ±1 modulo 2k — 1. Let B k (n) denote the number of overpartitions 
Xofn such that (1) f x {X) = 0, (11) f t (X) + f T (X) + f l+1 (X) < k - 1, and (Hi) if ft(X) + f T (X) + 
f l+1 (X) = k-l, then lfi(X) + lfj(X) + (I + l)/j+i(A) = V x (l) (mod 2). Then we have 

A 3 k (n) = B 3 k (n). (1.8) 

In this paper, we shall give an overpartition analogue of the Bressoud's theorem in the 
general case. 



2 The Main Result 

The main result of this paper can be stated as follows. 

Theorem 2.1 For k > i > 1, let D k ^(n) denote the number of overpartitions of n of the form 
X = Ai + A2 + ■ ■ ■ + A s such that 

(i) A(A) < i - 1; 
(n) /j(A) + / r (A) + / Z+1 (A) < k - 1; and 

(111) iffi(X)+f T (X) + f l+1 (X) = k-1, ^en//KA)+// T (A) + (/ + l)/ m (A) = V x (l)+i-l (mod 2). 

Let Cki(n) denote the number of overpartitions ofn whose nonoverlined parts are not congruent 
to 0, ±i modulo 2k — 1. Then we have 

C k ,i(n) = D k>i (n). (2.9) 

In stead of using the function Jk,i(a; x; q) as in the proof of Theorem 11.61 given by Corteel, 
Lovejoy, and Mallet [8j, we find that the function H kt i(a;x;q), also introduced by Corteel, 
Lovejoy, and Mallet [8], is related to the generating functions of the numbers C k ^(n) and 
D k) i(n). Recall that 

J ki (a;x;q) = H ki (a;xq;q) +axqH ki - 1 (a;xq;q), (2.10) 



where 

^ (a;X59)= ^ (aWkWoo • (2 - U) 

It should be noticed that the function Jk,i(a; x; q) can be expressed as iq,fc,i(— <?, °°] ~ V a i <?) i n 

the notation of Bressoud |5j, and the function (— q)ocHk ! i(a; a?; <?) can be written as Hk t i(—l/a, —x; x; q)i 

in the notation of Andrews [2] . 

Let B k (m,n) denote the number of overpartitions enumerated by B k (n) with exactly m 
parts. Corteel, Lovejoy and Mallet [8] have shown that the coefficients of x m q n in Jj-^l/q; x; q) 
and B k (m,n) satisfy the same recurrence relation with the same initial values. Moreover, they 
proved that the generating function of B k (m,n) also equals Jk t i(l/q; x; q), that is, 

£ B 3 k (m,n)x m q n = J k>1 (-l/q;x;q). (2.12) 

m,n>0 

Setting a = —1/q, x = 1 and using the Jacobi's triple product identity, the function 
Jk t i(a;x;q) can be expressed as an infinite product, namely, 

r / i/ i a {q,q 2k ~ 2 ,q 2k ~ l ;(i 2k ~ l )oo{-q)oo 
«4,i( _1 /9;i;9) = r~\ • 

WJoo 

3 3 3 

Clearly, this is the generating function for A k (n). Thus we have A k {n) = B k (n). 

However, the proof of Corteel, Lovejoy and Mallet does not seem to apply to the general 
case, since J kt i(—l/q;x;q) cannot be expressed as an infinite product for i > 2. Our idea 
goes as follows. For Ck y i(n), we shall show that the generating function for Ck,i{n) can be 
expressed in terms of Hki(a;x;q) with a = —1/q and x = q. For D k i(n), let D k ^{m,n) 
denote the number of overpartitions enumerated by Dk,%{n) with exactly m parts. We find a 
combinatorial interpretation of Dki(m, n)—Dk t i-i(Tn, n) from which we can derive a recurrence 
relation for D k ^(m,n). Furthermore, we see that the recurrence relation and initial values of 
Dk,i(rn, n) coincide with the recurrence relation and the initial values of the coefficients of x m q n 
in H ki (—l/q;xq;q). Thus we reach the conclusion that the generating function of D kii (m,n) 
equals H k ,i(—l/q;xq;q). Setting x = 1, we deduce that the generating function of D kt i{n) 
equals the generating function of C k ^{n). 

For convenience, we write Wk,i(x;q) for Hk,i{— l/q;xq;q), that is, 

( _ 1} n (2fc-l)("+ 1 )-m 3 ,( fc -l)n (1 _ ^i (2n+l)i )( ^ 

Wk,i{x;q)=y . (2.13) 

^ (q)n(xq n+1 )oc 

Recall that Andrews found the following recurrence relation for H kt i(a;x;q) 

Hk,i(a; x; q) - iT fej j_ 1 (a; x; q) = x 1 " 1 H ktk -i+i{a] ^q; q) - ax l qH k ^i(a; xq; q). (2.14) 

A recurrence relation for Wk,i{x\q) is given below. 



Theorem 2.2 For k > i > 1, we have 

\i-U 



W k ,i(x; q) - W k ,i-i(x; q) = (1 + xg)(xg) J l W klk -i(xq; q). (2.15) 



Proof. Since 



in _ ~,i„(n+l)i _ (—i+l)n , i— 1 (n+l)(i— 1) _ — in 



g, _ ^ g\ / _ g, 



+ x i - 1 g (n+1)(i " 1) = g" in (l - q n ) + x*- 1 g( n + 1 )( i - 1 )(l - xg n+1 ), 



it can be checked that W k ^(x;q) — Wk t i-i(x; q) can be written as 
^ q (g)n-l(^9 n+1 )oo ^n (g)n(xg"+ 2 ^ 



n=l v ' v ' n=0 

Now, replacing n with n + 1, the first sum in (|2.16p can be expressed as 

OO 



(2.16) 



„ ., „(-l)(n+l) x (k-l)(n+l) (2fc-l)("+ 2 )/_ \ 

y -,(n + l)L_L! x g L^Joo. (2.17) 

^ (g)nN n+2 ^- 



n=0 



Hence Wfc t j(a;;g) — Wk,i-i(x;q) equals 

°° (-l) n (xQ)( fc ~ 1 ) n fl (2fc_1 K"2" 1 ) 2 ; fc_i (2 ' C_1)(n+1)_in ~ 2i+1_(A '' _1)n (-X0) (: 
~ {XqT 'S (g)n(x(?«+ 2 )oo E 



n=0 

fn+lN 



_ t ~ (-l)"(xg)( fc - 1 )>( 2fc - 1 )( n 2 1 )+(^i)"-(^i)"(- xg ) c 
+ (xg) 2^ f„V^«n+21 



„_„ WnN" yoo 



= (1 + *,)(**)- E (g)n(x^)oo 

= (1 + :rg)(xg) i ~ 1 W4,fc-i(xfl), 
as desired. I 

The following relation can be considered as a combinatorial interpretation of D k i(m,n) — 
D fc) i_i(m,n). 

Theorem 2.3 For A; > i > 1 and for m,n > 0, /ei S kt i(m,n) denote the set of the overparti- 
tions enumerated by D k i(m,n) with exactly one overlined part 1 and exactly i — 1 nonoverlined 
part 1. Let T k j(m,n) denote the set of the overpartitions enumerated by D k> i(rn,n) with ex- 
actly one overlined part 1 and exactly i — 1 nonoverlined part 1. Let Qk,i( m i n ) denote the 
number of overpartitions in S ky i(m,n) and let Rk,i(m,n) denote the number of overpartitions 
in T ki (m,n). Then we have 

D k) i(m, n) - D k ,i-\{m, n) = Qk,i(m, n) + R k ,i(m, n). (2.18) 

Proof. Let U ki i(m,n) denote the set of overpartitions enumerated by D k ^{n) with exactly m 
parts. By the definition of D k ^(m,n) and D k ^i(m,n), it can easily seen that U k ^\{m,n) is 



not contained in Uk t i(m,ri). To compute Dk^m^n) — Dk t i-i(m,n), we wish to construct an 
injection ip from overpartitions in Uki—i(m,n) to overpartitions Uk t i(m,ri). From the charac- 
terization of the images of this map, we obtain the relation (J2.18I) , 

Let A be an overpartition in Uk t i-i(m,n). If there exists an overlined part of A with the 
smallest underlying part, then we switch this overlined part to a nonover lined part, otherwise 
we choose a smallest nonover lined part and switch it to an overlined part. Let A' denote the 
resulting overpartition. It can be checked that this map is an injection. It is not difficult to 
verify that A' £ Uk t i(m,n). Hence the number Dk t i{m,n) — D^ j_i(m,n) can be interpreted as 
the number of overpartitions in U^^(m,n) which cannot be obtained by using the above map. 

By the construction of the map <p, we may generate all the overpartitions in £/& j(m, n) with 
no overlined part equal to 1 and all the overpartitions in Uki(m, n) with an overlined 1 and with 
at most i— 3 nonoverlined part 1. Therefore, Dk t i(m,n) — Dk t i-i(m,n) is exactly the number of 
overpartitions in Uk,i(m,n) with exactly one overlined part 1 such that the nonoverlined part 
1 appears either i — 1 or i — 2 times. This completes the proof. I 

Theorem 2.4 For k>i> l,and m,n>0, we have 

Qk,i( m > n ) = D k,k-i(m -i,n-m). ( 2 -19) 

Proof. We shall define a bijection <f) from Sk,i{rn,n) to £/&fc_j(m — i,n — m) which implies 
(|2.19p . Let A be an overpartition in Sk ; i(m,n), the map <ft is defined as follows. 

Step 1. Remove all the i — 1 parts with underlying part 1. 

Step 2. Subtract 1 from each part. 

Clearly, the resulting overpartition A' is an overpartition oin—m with m—i parts. Moreover, 
we claim that A' € Uk,k-i( m — i,n — m). 

We first show that /i(A') < k — i — 1. By the construction of <j), it is easy to see that 
/i(A') = /2(A) and /i(A) = i — 1. From the condition (ii) in the theorem, that is, /i(A) + 
/i(A) + /2(A) < k - 1, we find that / 2 (A) < k - 1 - i. 

We still need to verify that if there is an integer I such that 

fi(\') + fj(\') + fi + i(\') = k-l, (2.20) 

then we have 

lfl(X') + Ifj(X') + (l + l)/,+i(A') =Vy(l) + k-i-l (mod 2). (2.21) 

By the construction of </>, it is easily checked that (|2.20p implies 

/m(A) + / ITT (A) + / /+2 (A) = /c-l. 
Since A € Sk,i(m,n), we have 

(I + l)/j+i(A) + (l + l)fe(A) + (/ + 2)/, +2 (A) = V x (l + l)+i-l (mod 2). 
Clearly, /j(A') = /*+i(A) and fj(X') = .ferr(A) for any t >1. Thus we deduce that 
Ifl(X') + Ifj(X') + (l + l)fi-i(X') = V x (l + l)+i-l-(k-l) (mod 2). 



Again, by the construction of <fi, we find V\(l + f ) = Vy{l) + 1. So we arrive at relation (|2.2ip . 
which implies A' € U^^—iim — i,n — m). 

It is not difficult to verify that the above construction is reversible, that is, from any 
overpartition in Uk t k-i(fn — i,n — to), we can recover an overpartition in Sk,i(m,n). This 
completes the proof. I 



Theorem 2.5 For k>i> l,and m,n > 0, we have 

R k ,i(m, n) = D kik _i(m -i + l,n-m). (2.22) 

Proof. We proceed to give a bijection x from T^^to,, n) to U^-iim — i + 1, n — m). Let A be 
an overpartition in Tk t i(m,n), the map x is defined as follows. 

Step 1. Remove all i — 1 parts equal to 1. 

Step 2. Subtract 1 from each part. 

Clearly, the resulting overpartition A' is an overpartition oin — m with m — i + 1 parts. We 
shall show that A' € Uk : k-i( m — i + l,n — m). 

We first verify that /i(A') < k — i — 1. It is obvious that /i(A') = /2(A). So it suffices to 
prove that /2(A) < k — i — 1. Since A G Tk t i(rn, n), we have /i(A) = i — 2, /-(A) = 1 and 

/i(A) + / T (A) + / 2 (A)<fc-l. (2.23) 

It follows that /2(A) < k — i. 

It remains to show that the nonover lined part 2 cannot occur k — i times. Assume that 
/2(A) = k — i. Then the equality in (J2.23P holds, that is, 

/ 1 (A) + / T (A) + / 2 (A) = fe-l. 

We wish to derive a contradiction to the condition (iii) in Theorem 12.11 By the facts /i(A) = 
i — 2, fj(X) = 1, we find 

l/i(A) + 1/ T (A) + 2/ 2 (A) = 2k - i - 1. (2.24) 

Since V\(l) = 1, from (j!T24"j) it follows that 

l/i (A) + 1/ T (A) + 2/ 2 (A) y A (l) + i - 1 (mod 2), 

a contradiction. Thus we reach the conclusion that the nonoverlined part 2 occurs at most 
k — i — 1 times in A, or equivalently, the nonoverlined part 1 occurs at most k — i — 1 times in 
A'. 

Next, we check condition (ii) for A'. For any I > 1, we see that 

/m(A) = /z(A') and f m (X) = fj(X'). (2.25) 

From condition (ii) for A, we get 

/i(A') + / r (A / ) + /j+i(A')<fc-l. 



Finally, we proceed to verify that if there is an integer I such that 

fl(\') + fj(\') + fl + i(\') = k-l, (2.26) 

then we have 

Ifl(X') + Ifj(X') + (l + l)/m(A') = V x ,(l) + k-i-l (mod 2). (2.27) 

Notice that (pT26j) implies 

/H-i(A) + /i+r(A) + f l+2 (X) = k-l. (2.28) 

Since A € Tk^(m,n), by condition (hi) for A, we have 

(/ + l)/,+i(A) + (I + lJ/j+rCA) + (I + 2)/ /+2 (A) = F A (Z + 1) + i - 1 (mod 2). (2.29) 

Substituting (I2T25D into (|239j) . we obtain 

J/,(A') + Z/ r (A') + (/ + l)/ m (A') = V x (l + l) + i-l-(k-l) (mod 2). (2.30) 

Observing that V\(l + 1) = Vy(0 + 1, (p30|) can be rewritten as ([237]) . This leads to the 
conclusion that A' € t/jfe fc_i(m — £ + 1, n — m). 

It is routine to verify that the above procedure is reversible, that is, from any overpartition 
in Uk.k-iim — i + 1, n — to), one can recover an overpartition in T^ i(m, n). This completes the 
proof. I 

By relations (|2.18p . (|2.19p and (|2.22p . we obtain a recurrence relation of Dki(m,n). 

Theorem 2.6 For k > i > 1 and for m, n > 0, we have 

D k ,i(m, n) - D k ^i(m, n) = D k ,k-i{m -i,n-m) + D k ,k-i{m -i + l,n-m). (2.31) 

By Theorem 12.21 and Theorem 12.61 we obtain a combinatorial interpretation of Wk,%(x;q) 
in terms of overpartitions. 

Theorem 2.7 For k > i > 1, we have 

W k , l (x;q)= ]T D^(m,n)x m q n . (2.32) 

m,n>0 

Proof. For m,n > and for k > i > 1, let Wk,i(m,n) denote the coefficient of x m q n in 
W fc> i(x;g), that is, 

oo 

W fcfi (x;g) = £ iy M (TO,n)x"y\ (2.33) 

m,n>0 

We proceed to show that Dk,i{m,n) and Wk,i(m,n) satisfy the same recurrence relations with 
the same initial values. 



Clearly, we have Wki(0, 0) = 1 for k > i > 1 and W^o^i n ) = for A; > l,m,n > 0. 
Moreover, we assume that Wk t i(rn,n) = if m or n is zero but not both. By Theorem 12.21 we 
find that 

Wk,i(rn,n) - Wk,i-i(m,n) = W k ,k-i(m -i,n-m) + W k ,k-i('m -i+l,n-m), (2.34) 

which is the same recurrence relation as D kt i(m,n) as given in Theorem 12.61 

It is clear that -0^,(0,0) = 1 for k > i > 1 and D k o(m,n) = for k > l,m,n > 0. 
Moreover, Df~i(m,ri) = if m or n is zero but not both. Now, we see that D k ^(m,n) and 
Wk t i(m,n) have the same recurrence relation and the same initial values. This completes the 
proof. I 

We are now ready to finish the proof of Theorem 12.11 

Proof of Theorem \2.1\ Setting x = 1 in (12.32[) . we find that the generating function for D kt i(n) 
equals W k ^{l;q). In other words, 

Y Dk t (n)q n = Y ^^ * , ( * g ) -LShl. (2.35) 

n>0 n=0 

The right hand side of (]2.35p can be expressed as 

( ~ g )°° ^(_i)- g ( 2fc - 1 )( n 2 1 )— + ( ~ g)o ° |^(_i)'y2fc-i)CT)+^+ 1 ). (2.36) 

^°° n=0 ' fa) 00 n=0 

By substituting n with — (n + 1) in the second sum of ()2.36p . we get 

y (_ 1) n g (2fc-l)("+ 1 )-m > 



)oo 
oo 



(«) 

In view of Jacobi's triple product identity, we obtain 



(J, JZk—X-i „2fc-l. 2k-\\ I n \ 

D k ,i{n)q = — . (2.37) 

n>o W °° 



By the definition of Cfc,j(n), it is easily seen that 

i 



X; C fcii (n)g™ = ^ ^^ )oo( ~ g)o ° . (2.38) 



n=0 



Comparing (|2.37[) and (J2.38P we deduce that C k j(n) = D k ^(n) for fc > z > 1 and n > 0. This 
completes the proof. I 
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